//#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//using namespace std;
//
//bool pd(int n) {
//    int idx = 1;
//    while (n) {
//        if (n % 2 == idx % 2) {
//            n /= 10;
//            idx++;
//        }
//        else {
//            return false;
//        }
//    }
//    return true;
//}
//int main()
//{
//    int count = 0;
//    int n = 0;
//    cin >> n;
//    for (int i = 1; i <= n; i++) {
//        if (pd(i)) {
//            count++;
//        }
//    }
//    cout << count << endl;
//    return 0;
//}